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LIMITS AND COLIMITS OF QUANTALOID-ENRICHED CATEGORIES AND 

THEIR DISTRIBUTORS 

LILI SHEN AND WALTER THOLEN 
Dedicated to the memory of Reinhard Borger 


Abstract. It is shown that, for a small quantaloid Q, the category of small Q-categories and 
Q-functors is total and cototal, and so is the category of Q-distributors and Q-Chu transforms. 


1. Introduction 

The importance of (small) categories enriched in a (unital) quantale rather than in an arbitrary 
monoidal category was discovered by Lawvere m who enabled us to look at individual mathe¬ 
matical objects, such as metric spaces, as small categories. Through the study of lax algebras [15], 
quantale-enriched categories have become the backbone of a larger array of objects that may be 
viewed as individual generalized categories. Prior to this development, Walters m had extended 
Lawvere’s viewpoint in a different manner, replacing the quantale at work by a quantaloid (a 
term proposed later by Rosenthal na), thus by a bicategory with the particular property that 
its hom-objects are given by complete lattices such that composition from either side preserves 
suprema; quantales are thus simply one-object quantaloids. 

Based on the theory of quantaloid-enriched categories developed by Stubbe [13 [55], recent works 
[MIIIIIITIIIH] have considered in particular the case when the quantaloid in question arises from 
a given quantaloid by a “diagonal construction” whose roots go far beyond its use in this paper; 
see [nna. Specifically for the one-object quantaloids (i.e., quantales) whose enriched categories 
give (pre)ordered sets and (generalized) metric spaces, the corresponding small quantaloids of 
diagonals lead to truly partial structures, in the sense that the full structure is available only on 
a subset of the ambient underlying set of objects. 

In the hrst instance then, this paper aims at exploring the categorical properties of the category 
Q-Cat of small Q-enriched categories and their Q-functors for a small quantaloid Q. By showing 
that Q-Cat is topological [2] over the comma category Set/obQ ('Proposition 12.2|) one easily 
describes small limits and colimits in this category, and beyond. In fact, one concludes that 
categories of this type are total [53] and cototal, hence possess even those limits and colimits of 
large diagrams whose existence is not made impossible by the size of the small hom-sets of Q-Cat 
(see 0). 

Our greater interest, however, is in the category Q-Chu whose objects are often called Q-Chu 
spaces, the prototypes of which go back to [S] [20] and many others (see [4j HO]). Its objects 
are Q-distributors of Q-categories (also called Q-(bi)modules or Q-profunctors), hence they are 
compatible Q-relations (or Q-matrices) that have been investigated intensively ever since Benabou 
[5] introduced them (see [3|7]). While when taken as the morphisms of the category whose 
objects are Q-categories, they make for a in many ways poorly performing category (as already 
the case Q = 2 shows), when taken as objects of Q-Chu with morphisms given by so-called Q-Chu 
transforms, i.e., by pairs of Q-functors that behave like adjoint operators, we obtain a category 
that in terms of the existence of limits and colimits behaves as strongly as Q-Cat itself. In analogy 
to the property shown in m in a different categorical context, we first prove that the domain 
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functor Q-Chu —^ Q-Cat allows for initial liftings [2] of structured cones over small diagrams 
ITheorem 13.41) . which then allows for an explicit description of all limits and colimits in Q-Chu 
over small diagrams. But although the domain functor fails to be topological, just as for Q-Cat 
we are able to show totality (and, consequently, cototality) of Q-Chu. A key ingredient for this 
result is the existence proof of a generating set in Q-Chu, and therefore also of a cogenerating set 
(Theorem 13.81) . 


2. Limits and colimits in Q-Cat 

Throughout, let Q be a small quantaloid, i.e., a small category enriched in the category Sup 
of complete lattices and sup-preserving maps. A small Q-category is given by a set X (its set of 
objects) and a lax functor 

a-.X^Q, 

where the set X is regarded as a quantaloid carrying the chaotic structure, so that for all x,y € X 
there is precisely one arrow x —called [x,y). Explicitly then, the Q-category structure on X 
is given by 

• a family of objects |a;|x := ax in Q (a; € X), 

• a family of morphisms a(x, y) : |a;| —s- \y\ in Q {x,y G AT), subject to 

^\x\^ 0 '(x,x) and a(jj, z) o a(x,y) < a{x, z) 

{x,y,z £ X). When one calls |a;| = \x\x the extent (or type) of x € X, a. Q-functor / : 
{X,a) — ^{Y,b) of Q-categories (A, a), {Y,b) is an extent-preserving map / : X —s-y such that 
there is a lax natural transformation a —^ bf given by identity morphisms in Q; explicitly, 

\x\x = \fix)\Y and a{x,y) < b{f{x)J{y)) 

for all x,y € X. Denoting the resulting ordinary category by Q-Cat, we have a forgetful functor 

Q-Cat -25 - ^ Set/ ob Q 


A- - - ^Y X - - - ^Y 



Example 2.1. (1) If Q is a quantale, i.e., a one-object quantaloid, then the extent functions 

of Q-categories are trivial and Q-Cat assumes its classical meaning (as in m, where 
Q is considered as a monoidal (closed) category). Prominent examples are Q = 2 = 
{0 < 1} and Q = ([0, oo], >, -I-), where then Q-Cat is the category Ord (sets carrying a 
reflexive and transitive relation, called order here but commonly known as preorder, with 
monotone maps) and, respectively, the category Met (sets A carrying a distance function 
a : A X A—^[0, oo] required to satisfy only a(x, a:) = 0 and a(x, z) < a(x, y)+a(y, z) but, in 
accordance with the terminology introduced by Lawvere |18| and used in nevertheless 
called metric here, with non-expanding maps / : A — ^Y, so that b{f{x), f{y)) < a(x, y) 
for all X, y G A). 

(2) (Stubbe [27]) Every quantaloid Q gives rise to a new quantaloid DQ whose objects are 
the morphisms of Q, and for morphisms u,v in Q, a morphism (u,d,v) : u in DQ, 

normally written just as d, is a Q-morphism d : domu—s- codu satisfying 

{d u) o u = d = V o (v \ d), 
also called a diagonal from u to v. 


v\id 

• - 5 - • 



• -• 


d^u 
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(Here d ^ u, v d denote the internal horns of Q, determined by 
z < d ^ u z o u < d, t < V \i d V o t < d 

for all z : codw—s- codd, t : domd—s- domz;.) With the composition of d : it ■ with 
e : V in DQ defined by 

eod = {e v) o d = e o (v \ d), 

and with identity morphisms u : u ' ^ u, DQ becomes a quantaloid whose local order is 
inherited from Q. In fact, there is a full embedding 

Q —^ DQ, (u : t —^ s) i-A (u : It !«) 

of quantaloids. 

We remark that the construction of D works for ordinary categories; indeed it is part 
of the proper factorization monad on CAT [TJ] . 

(2a) For Q = 2, the quantaloid DQ has object set {0,1}. There are exactly two DQ-arrows 
1 5-1, given by 0,1, and 0 is the only arrow in every other hom-set of DQ; composition is 

given by infimum. A DQ-category is given by a set A, a distinguished subset AC X (those 
elements of X with extent 1) and a (pre)order on A. Hence, a DQ-category structure on 
A is a (truly!) partial order on A. With morphisms / : (A, A)— ^{Y,B) given by maps 
/ : A —monotone on A = f~^B we obtain the category 

ParOrd = DQ-Cat, 

which contains Ord as a full coreflective subcategory. 

(2b) For Q = ([0, oo], >, -b), the hom-sets of DQ are easily described by 

DQ{u,v) = {s £ [0, oo] I < s}, 

with composition given byfos = s — w-l-t (for t : v s-w). A DQ-category structure on 
a set A consists of functions |-| : A —^ [0, oo], a : X x A —^ [0, oo] satisfying 

\x\,\y\ < a{x,y), a{x,x)<\x\, a{x, z) < a{x,y) - \y\ + a{y, z) 

{x,y,z € A). Obviously, since necessarily jccj = a{x,x), these conditions simplify to 
a{x, x) < a(x, y), a{x, z) < a(x, y) - a{y, y) + a{y, z) 

{x,y,z € A), describing a as a partial metric on A (see [HlIIllllG)- With non-expanding 
maps / : (A,a)— ^{Y,b) satisfying a{x,x) = b{f{x),f{x)) for all a: £ A one obtains the 
category 

ParMet = DQ-Cat, 

which contains Met as a full coreflective subcategory: the coreflector restricts the partial 
metric a on A to those elements x £ A with a{x, x) = 0. 

To see how limits and colimits in the (ordinary) category Q-Cat are to be formed, it is best to 
first prove its topologicity over Set/ ob Q. Recall that, for any functor U : A —a U-structured 
cone over a diagram D : J —s- A is given by an object A £ A and a natural transformation 
^ : AA —^ UD. A lifting of (A, f) is given by an object A in A and a cone a : AA —^ D over 
D with UA = A, Ua = Such lifting (A, a) is U-initial if, for all cones f3 : AB — ^ D over D 
and morphisms t : UB —s- JJA in A, there is exactly one morphism h : B —s- A in A with Uh = t 
and a ■ Ah = j3. We call U small-topological [a if all {/-structured cones over small diagrams 
admit {/-initial liftings, and U is topological when this condition holds without the size restriction 
on diagrams. Recall also the following well-known facts: 

• Topological functors are necessarily faithful [5], and for faithful functors it suffices to 
consider discrete cones to guarantee topologicity. 

• U : A —^A is topological if, and only if, {/°p : A°p—^A°p is topological. 


^Here our terminology naturally extends Lawvere’s notion of metric and is synonymous with “generalized partial 
metric” as used by Pu-Zhang m who dropped finiteness {a(x, y) < oo), symmetry (a(x, y) = a(y, x)) and separation 
(a(x,x) = a{x,y) = a{y,y) x = y) from the requirement for the notion of “partial metric” as originally 

introduced by Matthews m- 
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• The two properties above generally fail to hold for small-topological functors. However, 
for any functor U, a H-initial lifting of a [/-structured cone that is a limit cone in X gives 
also a limit cone in A. 

• Every small-topological functor is a fibration (consider singleton diagrams) and has a fully 
faithful right adjoint (consider the empty diagram). 

Proposition 2.2. For every (small) quantaloid Q, the “objeet functor” Q-Cat—^Set/obQ is 
topological. 

Proof. Given a (possibly large) family fi : {X, |-|) —^ (Vi, |-|i) {i G I) of maps over ob Q, where 
every 1 ) carries a Q-category structure bi with extent function |-|i, we must find a Q-category 
structure a on X with extent function |-| such that (1) every fi : {X, a) —^ (V, b) is a Q-functor, 
and (2) for every Q-category (Z,c), any extent preserving map g : Z—^X becomes a Q-functor 
{Z, c) —^ {X, a) whenever all maps fig are Q-functors {Z, c) —^ (Vi, bi) {i G /). But this is easy: 
simply define 

a{x,y) := /\ b,if,{x), f^{y)) 
iGl 

for all x^y G X. Hence, a is the ob-initial structure on X with respect to the structured source 

(/, :X^(y„ &,))*£/• □ 


Corollary 2.3. Q-Cat is complete and cocomplete, and the object functor has both a fully faithful 
left adjoint and a fully faithful right adjoint. 


Remark 2.4. (1) The set of objects of the product {X,a) of a small family of Q-categories 

{Xi,ai) {i G I) is given by the fibred product of {Xi, |-|i) {i G I), i.e., 

= {((a;i)ie/>9) I g € ob Q, Vi G lixi G Xi, \xi\ = q)}, 
and (when writing (xi)i^i instead of ((xi)i^j,q) and putting \(xi)i^i\ = q) we have 


a[[xi)i^i,(yi)i^i) = f\ai{xi,yi) : |(xi)zG/| ^ l(yi)ie/| 

for its hom-arrows. In particular, (obQ,T) with 

T{q,r) = T : q^r 


the top element in Q{q, r) (for all q,r € oh Q), is the terminal object in Q-Cat. 

(2) The coproduct {X,a) of Q-categories {Xi,ai) {i G I) is simply formed by the coproduct 
in Set, with all structure to be obtained by restriction: 


X = |a:|jc = |x|xi if a; G Xj, a{x,y) 

iGl 


a^{x,y) ifx, yGXj, 

T : |x| — 9 - \y\ else. 


In particular, 0 with its unique Q-category structure is an initial object in Q-Cat. 

(3) The equalizer of Q-functors /, g : (X, a) —^ (V, b) is formed as in Set, by restriction of the 
structure of (X,a). The object set of their coequalizer (Z,c) in Q-Cat is also formed as 
in Set, so that Z = V! ^, with ^ the least equivalence relation on V with f(x) ~ g{x), 
X & X. With TT : V —^Z the projection, necessarily \'K(y)\z = \y\Y, and c(K(y),-K(y')) is 
the join of all 


b(yn, y'n) O h{yn-l,y'n_i) O • • • O 6 ( 2 / 2 , 2 / 2 ) ° ^(//l, 2/i), 

where \y\ = \yi\,\y[\ = I 2 / 2 I, ■ ■ •, |2/(.-il = \yn\,\y(\ = \y'\ {yuy'i &v,n> 1). 

(4) The fully faithful left adjoint of Q-Cat—^Set/ ob Q provides a set {X, |-|) over ob Q with 
the discrete Q-structure, given by 


a{x,y) 


l|x| if a; = 2/, 

T : |x| ^ I2/I else; 


while the fully faithful right adjoint always takes T : |x| — 9 - \y\ as the hom-arrow, i.e., it 
chooses the indiscrete Q-structure. 
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Example 2.5. The product of partial metric spaces {Xi,ai) {i € I) provides its carrier set 


X = {{{xi)i(zi,s) I s G [0,oo], Vi G I{xi G X^, \xi\ = s)} 


with the “sup metric”: 

a((a;j)*e/, {yi)zGi) = sup ai{xi, y^). 

iei 


[0, oo] is terminal in Par Met when provided with the chaotic metric that makes all distances 0, 
and it is a generator when provided with the discrete metric d: 



0 if s = t, 
oo else. 


Beyond small limits and colimits, Q-Cat actually has all large-indexed limits and colimits that 


one can reasonably expect to exist. More precisely, recall that an ordinary category C with small 
hom-sets is (see 0 ) 

• hypercomplete if a diagram D : J —has a limit in C whenever the limit of C(g1, D—) 
exists in Set for all A G obC; equivalently: whenever, for every A G obC, the cones 
XA —^ D in C may be labeled by a set; 

• totally cocomplete if a diagram D : J —s- C has a colimit in C whenever the colimit of 
C{A,D—) exists in Set for all A G obC; equivalently: whenever, for every A G obC, the 
connected components of {A D) may be labelled by a set. 

The dual notions are hypercocomplete and totally complete. It is well known (see that 

^op 

• C is totally cocomplete if, and only if, C is total, i.e., if the Yoneda embedding C —^Set 
has a left adjoint; 

• total cocompleteness implies hypercompleteness but not vice versa (with Adamek’s monadic 
category over graphs [ 1 ] providing a counterexample); 

• for a solid {=semi-topological |29p functor A—^ X, if X is hypercomplete or totally 
cocomplete, A has the corresponding property [50] : 

• in particular, every topological functor, every monadic functor over Set, and every full 
reflective embedding is solid. 

It is also useful for us to recall [OJ Corollary 3.5]: 

Proposition 2.6. A cocomplete and cowellpowered category with small hom-sets and a generating 
set of objects is total. 

Since Q-Cat is topological over Set/ ob Q which, as a complete, cocomplete, wellpowered and 
cowellpowered category with a generating and a cogenerating set, is totally complete and totally 
cocomplete, we conclude: 

Theorem 2.7. Q-Cat is totally complete and totally cocomplete and, in particular, hypercocom¬ 
plete and hypercomplete. 

Remark 2.8. Of course, we may also apply Proposition 12.61 directly to obtain Theorem 12.71 
since the left adjoint of Q-Cat —^ Set/ ob Q sends a generating set of Set/ ob Q to a generating 
set of Q-Cat, and the right adjoint has the dual property. Explicitly then, denoting for every 
s G ob Q by {s} the discrete Q-category whose only object has extent s, we obtain the generating 
set {{s} I s G obQ} for Q-Cat. Similarly, providing the disjoint unions Ds = {s} -I- ob Q 
(s G ob Q) with the identical extent functions and the indiscrete Q-category structures, one 
obtains a cogenerating set in Q-Cat. 


3. Limits and colimits in Q-Chu 


For Q-categories X = (A,a), Y = {Y,b), a Q-distributor (also called Q- 

(bi)module [H], Q-profunctor) is a family of arrows p{x, y) : \x\ —^ \y\ (a; G A, y G Y) in Q such 
that 


Ky^ y') ° v’ix, y) ° x) < p{x', y') 
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for all x,x' € X, y,y' G Y. Its composite with ijj : Y -e^ Z is given by 

{ipoip){x,z) = y tfj{y,z)o(p{x,y). 

y&Y 

Since the structure a of a Q-category (X, a) is neutral with respect to this composition, we obtain 
the category 

Q-Dis 

of Q-categories and their Q-distributors which, with the local pointwise order 

Lp<ip' Vx,y: (p{x,y) < (p'{x,y), 

is actually a quantaloid. Every Q-functor / : X — ^Y gives rise to the Q-distributors : X -e^y 
and : Y X with 

/t,(x, y) = b{f{x),y) and f^y, x) = b{y, f{x)) 

{x € X,y G Y). One has H in the 2-category Q-Dis, and if one lets Q-Cat inherit the order 
of Q-Dis via 

f <9 9\i < h l|x| < Hfix),gix)) {x G X), 

then one obtains 2-functors 

(-)^ : (Q-Cat)™ ^ Q-Dis, (-)^ : (Q-Cat)°P ^ Q-Dis 

which map objects identically; here “op” refers to the dualization of 1-cells and “co” to the 
dualization of 2-cells. 


Example 3.1 (See Example 12.ID . (1) A 2-distributor is an order ideal relation; that is, a 
relation if : X of ordered sets that behaves like a two-sided ideal w.r.t. the order: 

X < X k. xipy k y < y' => x'ipy'. 

A [0, oo]-distributor ip : X-^Y introduces a distance function between metric spaces 
(A, a ), {Y, b) that must satisfy 

y') < a{x', x) + p{x, y) + a{y, y') 

for all X, x' G A, y, y' G Y. 

(2) A D2-distributor p : A-e^E is given by a 2-distributor A-e^B where A = {x G X \ 
X < x}, B = {yGY\y<y} are the coreflections of A, E, respectively. Likewise, a 
D[0, oo]-distributor p : X -e^E is given by a distributor of the metric coreflections of the 
partial metric spaces A and E. 


In our context Q-Dis plays only an auxiliary role for us in setting up the category 

Q-Chu 

whose objects are Q-distributors and whose morphisms (/, g) : p —^ ip are given by Q-functors 
/ : (A, a) —^ (E, b), g : {Z, c) —^ (IE, d) such that the diagram 



(3.i) 


commutes in Q-Dis: 


= p{x,g{z)) (3.ii) 

for all x G A, z G Z. In particular, with p = ij) = b one obtains that the morphisms 
(/, 5 ) : l(A:,a) — ^ l(Efc) Q-Chu are precisely the adjunctions / H g : (E, 6) —^ (A, a) in the 
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2-category Q-Cat. With the order inherited from Q-Cat, Q-Chu is in fact a 2-category, and one 
has 2 -functors 

dom : Q-Chu^- Q-Cat, {f,g) i-A /, 
cod: Q-Chu—^(Q-Cat)°P, if,g)'-^g- 

In order for us to exhibit properties of Q-Chu, it is convenient to describe Q-Chu transforms, i.e., 
morphisms in Q-Chu, alternatively, with the help of presheaves, as follows. For every s S ob Q, let 
{s} denote the discrete Q-category whose only object has extent s. For a Q-category X = {X,a), 
a Q-presheaf ip on X of extent \(p\ = s is a Q-distributor ip : Hence, p is given by a 

family of Q-morphisms px '■ |a;| —^ \p\ (x G X) with py o a{x, y) < px (x, y G X). With 

Px, 

x^X 

PX becomes a Q-category, and one has the Yoneda Q-functor 


yx=y-X^^PX, X (a(-,a:) : X-^{|a;|}). 

y is fully faithful, i.e., [y(x),y(y)] = a{x,y) {x,y G X). The point of the formation of PX for us is 
as follows (see [HI 


Proposition 3.2. The 2-functor (—)*' : (Q-Cat)°P—^ Q-Dis has a left adjoint P which maps a 
Q-distributor p : X -e^ Y to the Q-functor 

p* : PY —s- PX, if ijj o p-. 


hence, 

= V ipyOp{x,y) 
v& 

for all if G PY, x G X. In particular, for a Q-functor f : X — ^Y one has 

f* ■.= {f^y -.PY^PX, ir{if))x = f’fix)- 

Denoting hy p : Y —s- PX the transpose of p : X-&^Y under the adjunction, determined 
by p^ o (yx)ti = p, so that {p{y))x = T{x,y) for aW x G X, y G Y, we can now present Q-Chu 
transforms, as follows: 


Corollary 3.3. A morphism {f,g) : p—^if in Q-Chu (as in isn; may be equivalently presented 
as a commutative diagram 


(3.i 



in Q-Cat. Condition (I3.iil) then reads as 

(T(ff(^)))x = (y(z))f(x) 

for all X G X, z G Z. 


(3.iv) 


Proof. For a\\ z G Z, 

f*{y{z)) = ifiz) O /t, = yz{z) oifofi^= yz{z) o gK p = yvigiz)) op = pig{z)). 


□ 


Theorem 3.4. Let D : ff —^ Q-Chu be a diagram such that the colimit W = colimcodD exists 
in Q-Cat. Then any cone 7 : AX —s- domZI in Q-Cat has a dom-initial lifting F : Ap—in 
Q-Chu with p : X -&^W, domF = 7 . In particular, if y is a limit cone in Q-Cat, F is a limit 
cone in Q-Chu. 
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Proof. Considering the functors 


Q-Chu Q-Cat ^ > Q-Dis, 


Q_Chu-^ (Q-Cat)°P 


Q-Dis, 


one has the natural transformation 

K : (doni(— ))^ (cod(— ))^ := ip ((p G ob Q-Chu). 

By the adjunction of Proposition [321 : (dom£))|, (codD)^ corresponds to a natural trans¬ 

formation kD : cod D —s-P(dom £))[,, and the given cone 7 gives a cocone 7 * : P(dom —^APX. 
Forming the colimit cocone <5 : cod D —^ AW one now obtains a unique Q-functor ip : W —^ PX 
making 


APX 

A 

Ap 

I 

I 

AW- 


P(domD)t, 


kD 


■ codD 


commute in Q-Cat or, equivalently, making 

AX- 

A(po 

AW- 


la 


(domZ))t| 


(.)kD 


5 ^ 


(codD)^ 


commute in Q-Dis, with p : X -e^ W corresponding to p. In other words, we have a cone 
r : Ap —s-£) with domtp = X, domP = 7 , namely P = ( 7 , d). 

Given a cone 0 : Atfj —^ D with ip : Y Z in Q-Dis and a Q-functor / : Y —^ X with 
7 • A/ = e := dom0, the cocone d := cod0 : codD —^ AZ corresponds to a unique Q-functor 
g : W — 5 - Z with Ag ■ 5 = d by the colimit property. As the diagram 


APX 



P(domD)[, 


kD 


codD 


shows, the colimit property of W also guarantees f*p = ipg (with ip corresponding to ip) which, 
by Corollary 13.HI means that (/, g) : ip—^p is the only morphism in Q-Chu with dom(/, 5 ) = / 
and P • A(/, 5 ) = 0 . □ 


Corollary 3.5. dom : Q-Chu— s- Q-Cat is small-topological; in particular, dom is a fibration 
with a fully faithful right adjoint which embeds Q-Cat into Q-Chu as a full reflective subcategory. 
cod ; Q-Chu—^ (Q-Cat)°P has the dual properties. 

Proof. With the existence of small colimits guaranteed by Corollary 12.31 dom-initial liftings to 
small dom-structured cones exist by Theorem 13.41 For the assertion on cod, first observe that 
every Q-category X = (X, a) gives rise to the Q°P-category X°p = (X, a°), where a°{x, y) = a{y, x) 
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{x,y G X). With the commutative diagram 


(Q-Chu)°P 


cod°P 


Q-Cat 


(-)OP 


Q°P-Chu 

dom 

Q°P-Cat 


one sees that, up to functorial isomorphisms, cod°^ : (Q-Chu)°P —^ Q-Cat coincides with the 
small-topological functor dom : Q°P-Chu—^ Q°P-Cat. □ 


Corollary 3.6. Q-Chu is complete and cocomplete, all small limits and colimits in Q-Chu are 
preserved by both dom and cod. 

Proof. The dom-initial lifting of a dom-structured limit cone in Q-Cat is a limit cone in Q-Chu, 
which is trivially preserved. Having a right adjoint, dom also preserves all colimits. □ 

Remark 3.7. (1) Let us describe (small) products in Q-Chu explicitly: Given a family of 

Q-distributors (ft : Xi-<^Yi [i G /), one first forms the product X of the Q-categories 
Xi = {Xi,ai) as in Remark l2.4f T) with projections pi and the coproduct of the Yi = (Yi, bi) 
as in Remark 12.41 21 with injections Si (i G I). The transposes Ipi then determines a Q- 
functor ip making the left square of 



commutative, while the right square exhibits </? as a product of (ipi)i^i in Q-Chu with 
projections {pi,Si), {i G /); explicitly, 

ip{x,y) = {p{y))x = {^i{y) o (.p^)\^)x = {Xi{.y))p,{x) = Pi{xi,y) 

for X = {{xi)i^i, q) in X and y = Si{y) in Yi, i G I. 

(2) The coproduct of ipi : Xi-e^Yi {i G I) in Q-Chu is formed like the product, except 
that the roles of domain and codomain need to be interchanged. Hence, one forms the 
coproduct X of {Xi)i^i and the product Y of {Yi)i^j in Q-Cat and obtains the coproduct 
ip : X Y in Q-Chu as in 


¥>ic 





so that ip{x,y) = (pi{x,y^ for y = {{yi)i^i,q) in Y and x = Si{x) in Xi, i G I. 

• The equalizer of (/, g), {f,g) '■ ip —in Q-Chu is obtained by forming the equalizer and 
coequalizer 

U-^X=^Y and 


f 


g 


V 
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in Q-Cat, respectively. With x ■ V —obtained from the coequalizer property making 


PU- 


V- 


PX 


w 


commutative, Theorem 13.41 guarantees that 


(i,p) (f’S) 

X - _ I v 

(f,g) 


is an equalizer diagram in Q-Chu, where 

Xix,p{w)) = {x{p{w))x = {i*ip{w)))x = (piw) = (f{i{x),w) 

for all X gU, w G W. 

• Coequalizers in Q-Chu are formed like equalizers, except that the roles of domain and 
codomain need to be interchanged. 

We will now strengthen Corollary 13.61 and show total completeness and total cocompleteness 
of Q-Chu with the help of Proposition 12.61 To that end, let us observe that, since the limit and 
colimit preserving functors dom and cod must in particular preserve both monomorphisms and 
epimorphisms, a monomorphism {f,g) : p —in Q-Chu must be given by a monomorphism / 
and an epimorphism g in Q-Cat, i.e., by an injective Q-functor / and a surjective Q-functor g. 
Consequently, Q-Chu is wellpowered, and so is its dual (Q-Chu)°P = Q°P-Chu. The main point 
is therefore for us to prove: 


Theorem 3.8. Q-Chu contains a generating set of objects and, consequently, also a cogenerating 
set. 


Proof. With the notations explained below, we show that 

{gs : 0 Ds I s e ob Q} U {At : {t} C \ t Gob Q} 
is generating in Q-Chu. Here Dg belongs to a generating set of Q-Cat (see Remark l2.8p . and 

c= II P{t} 

tGoh Q 

is a coproduct in Q-Cat (see Remark I2.4f 2ll of the presheaf Q-categories of the singleton Q- 
categories {t} (see Proposition 13.2|) . From C one obtains C by adding an isomorphic copy of 
each object in C, which may be easily explained for a Q-category (X,a)\ simply provide the set 
X -.= X X {1,2} with the structure 

\{x,i)\x = \x\x and a{{x,i), {y, j)) = a{x,y) 

for all x,y G X, i,j G {1, 2}. Noting that the objects of P{t} are simply Q-arrows with domain t, 
we now define At : {t}-©^C by 

, 1 M if domu = t, 

for i G {1,2} and every object t and arrow u in Q. For another element (u,j) in C, if domu = 
dom u = t one then has 


[(M,i),(u, j)] o Xt{u,i) = {v^u)ou<v = Xt{v,j), 
and in other cases this inequality holds trivially. Hence, At is indeed a Q-distributor. 
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Let US now consider Q-Chu transforms (/, g) ^ (/, g') : g) —^ iIj as in 


h 

{X,a) -1 

VO 

9^ 

{w,d )— r 


iy,b) 

O'ljj 

iZ,c) 


Case 1: X = 0 is the initial object of Q-Cat (and Q-Dis). Then g g, and we find 
s G obQ and h : W —with hg ^ hg in Q-Cat. Consequently, {l0,h) : r]s — ^ ‘P satisfies 

{f,g){l0,h) ^ (J^){l0,h). 

Case 2: f ^ f, so that /(xq) ^ f{xo) for some xq G X. Then, for t := |xo|, e : {t} — ^X, 
|xo| xo, is a Q-functor with fe^fe, and it suffices to show that 

h'.W — ^C, re i-A ((/ 9 (xo, re), 1) 

is a Q-functor making (e, h) : At —^ ip a Q-Chu transform. Indeed, 

d{w,w') < ip{xo,w') y/ ip{xo,w) = [h^w), h{w')], 

Xtih{w)) = (p{xo,w) = (p{e{t),w) 


for all w, w' G W. 

Case 3: X ^ 0 and g ^g. Then g(zo) 7 ^ ^(-^o) for some zg G Z, and with any fixed xg G X 
we may alter the previous definition oi h '.W —^ C by 


h{w) 


(‘/ 5 (xg,w), 2 ) \iw=g{zo), 
(V 3 (xg,r(;),l) else. 


The verification for /i to be a Q-functor and (e, h) : At —^ p a Q-Chu transform remain intact, 
and since hg ^ h'g, the proof is complete. □ 


Remark 3.9. A generating set in Q-Chu may be alternatively given by 

{\0 : 0^C}U{At : {<}^C | t G obQ}, 

so that in Case 1 one may proceed exactly as in Case 3 only by replacing </?(xg, w) with T : q — 
for any fixed g G ob Q. 

With Theorem 13.81 we obtain: 

Corollary 3.10. Q-Chu is totally complete and totally cocomplete and, in particular, hyperco- 
complete and hypercomplete. 
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